The Southwestern Alabama Railway was incorporated in Alabama in 1897 and tasked with construction of a branch line from a connection with the Alabama Midland Railway near Newton, Alabama towards Elba, Alabama. The route was completed to Elba in October 1898, totaled 37.2 miles (59.9 km), and was operated by the Alabama Midland Railway.